Experimental Implementation of Quantum Algorithm for Association Rules Mining

Recently, a quantum algorithm for fundamentally important task in data mining, association rules mining (ARM), called qARM short, has been proposed. Notably, achieves significant speedup over its classical counterpart implementing the main of ARM, i.e., finding frequent itemsets from transaction database. In this paper, we experimentally implement on both real computers and computing simulator via IBM platform. first place, design circuits 2 $\times $ database (i.e., involving two transactions items), run it four five-qubit as well simulator. For larger 4 which would lead to with more qubits higher depth than currently accessible devices can handle, also construct execute them “aer_simulator” alone. Both experimental results show that all databases are successfully derived desired, demonstrating correctness feasibility qARM. Our work may serve benchmarking, provide prototypes noisy intermediate-scale universal fault-tolerant computers.